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Abstract 



The paper studies the rate of convergence of the weak Euler approximation 
for Markov processes with Holder-continuous generators. The main part 

Ph of the jump intensity measure has a nondegenerate density with respect to 

the Levy measure of a spherically-symmetric stable process. It covers a 

i -Q ' variety of stochastic processes including the nondegenerate diffusions and a 

class of SDEs driven by spherically-symmetric stable processes. To estimate 
the rate of convergence of the weak Euler approximation, the existence of 
a unique solution to the corresponding backward Kolmogorov equation in 

CN ■ Holder space is first proved. It then shows that the Euler scheme yields 

positive weak order of convergence. 
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^j ■ stochastic differential equations 

o 

^^ ' 1. Introduction 

Let (fijj 7 , P) be a complete probability space with a filtration F = 
{j^t}te[o,T] °f o"-algebras satisfying the usual conditions. For a fixed a G 
/\ ' (0, 2], consider an F-adapted d-dimensional stochastic process X = {Wt}tg[o,T]j 

j^ ■ which solves the equation 



X t = X + J fyp x (ds,dy), if a 6 (0,1), 

X t = X + I a a (X s )ds + l {a=2} I b(X s )dW s (1) 

Jo Jo 



+ ff yp X (ds,dy)+ [ [ yq X (ds,dy), if a G [1,2], 
Jo J\y\>l Jo J\y\<l 

where W = {Wt}te[o,T\ 1S a ^-dimensional F-adapted standard Wiener pro- 
cess, p x (dt, dy) is the jump measure of X with p x ([0, t],T) = Yl s <t lr(X s — 
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X S _),T € £(R d \{0}), and q x (dt,dy) = p x (dt,dy) - n {a) {X t ,dy)dt is the 
corresponding martingale measure. The coefficient functions a a = (a l a )x<i<d 
and b = (b l ^)i<ij<d are measurable and bounded, 7P Q ) (x,dy),x G R rf is a 
measurable family of non-negative measures on Rq = R d \{0}. 

For a G (0,2), it is assumed that the principal part of ir^ 01 ' has a non- 
degenerate density with respect to the Levy measure of the spherically- 
symmetric a-stable process defined in (|16|) and the other part has a density 
with respect to a lower order Levy measure. That is, 

n^(x,dy) = mW^yjA + p^(x,y)u^(dy), (2) 

where v^ a > is a non-negative measure on Rq and m^ a ' , p( a > are non-negative 
measurable functions such that m^ a > and f R d(\y\ a A l)p( a '(x,y)i>( a >(dy),x G 

R d are bounded. If a = 2, there is a non-degenerate diffusion part in X t 
and Tr^ 2 \x,dy) = p( 2 > (x , y)v( 2 ' (dy) . In particular, if tt^ 2 > = 0, then X t is a 
diffusion. A large class of strong Markov processes satisfying ([I]) has been 
constructed |l|, Q], |l0|, LLJ, |22| (see references therein as well) . These processes 
are characterized by their Levy jump measure -K^ a '{x, dy) (conditional inten- 
sity of jumps), drift coefficient a a , and diffusion coefficient 6, or equivalently, 
by their generators (see Remark [9] and (I15|) ). 

The process defined in ([1]) is used as a mathematical model for random 
dynamic phenomena in applications from fields such as finance and insur- 
ance, to capture continuous and discontinuous uncertainty. It naturally 
arises in stochastic differential equations driven by Levy processes. 

For many applications, the practical computation of functionals of the 
type F = E[g(XT)] plays an important role. For instance in finance, deriva- 
tive prices can be expressed by such functionals. One possibility to numeri- 
cally approximate F is given by the discrete time Monte-Carlo simulation of 
the ltd process X. The simplest discrete time approximation of X that can 
be used for such Monte-Carlo methods is the weak Euler approximation. 

Let F = {-^t}te[o,Tl be a filtration of <r-algebras in (Ci, F, P) and let the 
time discretization {ri,i = 0, . . . , ny} of the interval [0,T] with maximum 
step size 6 G (0, 1) be a partition of [0, T] such that = tq < t\ < ■ ■ ■ < 
T nT = T and maxj(rj — Tj_i) < 5. The weak Euler approximation of X is 
an F- adapted stochastic process Y = {^}jg[o,t] with P(1q G ^4) = P(^o € 



A),VA G B(R ), defined by the stochastic equation 

Y t = Y + f jyp Y (ds,dy), if a G (0,1), 

Y t = Y + [ a a (Y T Jds + l {a=2} [ b(Y T JdW s (3) 

Jo Jo 

If yp Y (ds,dy)+ I I yq Y (ds,dy), ifaE[l,2], 
'0 J\y\>l Jo J\y\<l 



+ 



where Tj s = tj if s G [tj,tj + i), W = {Wt} t ^[o,T] is a ^-dimensional F- 
adapted standard Wiener process, p Y (dt, dy) is the jump measure of Y t , and 
q (dt,dy) = p (dt,dy) — 7r^- a '(Y Ti ,dy)dt is the corresponding F-adapted 
martingale measure on [0, T] x Rq. Contrary to those in ([1]), the coefficients 
in (|3|) are piecewise constants in each time interval [tj,Tj+i). The approxi- 
mation Y and X could be defined on different probability spaces but taking 
their product allows to reduce everything to a single probability space. 

An Euler approximation defined by ([3]) always exists (see Appendix). 
The weak Euler approximation Y is said to converge with order k > if for 
each bounded smooth function g with bounded derivatives, there exists a 
constant C, depending only on g, such that 

\Eg(Y T )--Eg(X T )\<C5 K , (4) 

where 5 > is the maximum step size of the time discretization. Since 
E<7(Xt) is the value of the solution to the backward Kolmogorov equation 
(I17p . the estimate provides the rate of convergence of a probabilistic ap- 
proximation Eg(Yp) to Eg(Xr). The backward Kolmogorov equation is a 
parabolic integro-differential equation of orer a < 2. 

A very simple example of a Markov process defined by ([1]) is the solu- 
tion to the following stochastic differential equation driven by a spherically- 
symmetric stable process. 

Example 1. Let Z = {Zt}t£\oT] be a standard d-dimensional spherically- 
symmetric a-stable process defined in (I16|l and U = (U , . . . , U ) be indepen- 
dent standard one- dimensional symmetric ai-stable processes independent of 
Z. Consider for t G [0, T], 

X t = X + l{ae(i,2]} / a a (X s )ds+ / c(X s ^)dZ s + / diag(k(X s _))dU s , 
Jo Jo Jo 

(5) 



wherea a (x) = (a l a (x))\<i<d, c(x) = (c iJ (x))i<jj< rf , andk(x) = (k l (x))i<i<d, 
x € R rf are (3-Holder continuous and bounded functions with /3 > 0, /3 ^ N, 
and diag(fc) is the diagonal d x d-matrix with k , . . . ,k on the diagonal. It 
is assumed that c is non- degenerate with inf x det \c(x)\ > and oti < a < 2. 
In this case (see Corollary^, the equality (JJ| for 7P Q ) holds with 

\d+a 



rrv a '(x,y) 



\y\ 



\detc(x)\\c(x)- l y\ d+a ' 

d 

pM(x,y) = Y,\ k ^ x )\ ail {y=v^ ( 6 ) 

v {a) (dy) = J] l {l/=wei} _g_, 

where {ei,i = 1, . . . , d} is i/ie canonical basis of R . 

For t 6 [0, T], i/ie weaA; Euler approximation is defined as 

Y t = X + l {ae( i, 2] } / a a (y T Jcfo + / c(F T .JdZ s + / diag(A;(y r . s ))dt/ s . 

JO JO JO 

4s s/iown m Corollary^ Q ZioZds uratfj « = (§) A 1 t/fl> € C a+/3 (R d ), i/ie 
space o/ (a + f3) -Holder continuous functions. 

The case of smooth coefficients, especially for diffusion processes, has 
been considered by many authors. Milstein was one of the first to study the 



order of weak convergence for diffusion processes and derived k = 1 lg, [17( ■ 



Talay investigated a class of the second order approximations for diffusion 



processes [231. |24||. For ltd processes with jump components, Mikulevicius 



& Platen showed the first-order convergence in the case that the coefficient 



functions possess fourth-order continuous derivatives [ll|]. Platen and Kloe- 
den studied not only Euler but also higher order approximations [a, 1 181 ] . 
Protter and Talay considered the weak Euler approximation for 

X t = X + I c{X s J)dZ s ,t e [0, T], (7) 

JO 

where Z t = (Z£ , . . . , Z™) is a Levy process and c = ((? 3 )i<i<d,i<j<m is a 



measurable and bounded function 19j. They showed the order of conver 



gence k = 1, provided that c and g are smooth and the Levy measure of Z 
has finite moments of sufficiently high order. Because of this, the main the- 
orems in [19j do not apply even to ©. On the other hand, flU with (J2J) and 



non-degenerate m^ a ' does not cover (jJJ), which can degenerate completely. 



In general, the coefficients and the test function g do not always have 
the smoothness properties assumed in the papers cited above. Mikulevicius 
& Platen proved that there is still some order of convergence of the weak 
Euler approximation for non-degenerate diffusion processes under Holder 
conditions on the coefficients and g [12j]. Kubilius Sz Platen generalized the 
result to non-degenerate diffusion processes with a finite number of jumps 
in finite time intervals M. 

In this paper, as in [12J, we employ the idea of Talay (see [231 ]) and derive 
the rate of convergence for (pQ) under /3- Holder conditions on the coefficients, 
b, a a , rw- a \ p^ a 'i by using the solution to the backward Kolmogorov equation 
associated with Xf. In the following Section 2, the main result is stated and 
the proof is outlined. In Section 3, the necessary and essential technical 
results are presented. The main theorem is proved in Section 4. 

2. Main Result and Outline of the Proof 

2.1. Notation 

Denote H = [0, T] x R d , N = {0,1, 2, . . .}, Rg = R d \{0}. For x, y G H d , 
write (x,y) = Eil^W, |a?| = y/t^x) and \B\ = £ii \B%B G R dxd . 

For (t, x) G H, multiindex 7 G N rf , and i,j = l,...,d, denote 

d d^ 

d t u(t,x) = — «(t,a:), 6gu{t, x) = ^ ^ ^^ u(t, x), 

d d 2 

diu(t,x) = -—u(t,x), df j u{t,x) = - u(t,x), 

OXi J OXiXj 

d x u(t,x) = Vu(t, x) = (d\u{t, x), . . . ,ddu(t, x)), 

d 

d 2 u(t,x) = Au(t,x) = 2_,9 2 i u(t,x). 

For a G (0, 2), write d a v(x) = J r ~ 1 [|^| Q J r w(^)](x), where T is the Fourier 
transform with respect to x G R and J 7-1 is the inverse Fourier transform: 

Fv(£) = [ e-^' x) u(x)dx and r~ x v{x) = t\j I e^W)^. 
jR d ( 27r ) Jn d 

C£°(H) is the set of all functions u on H such that for all t G [0, T] 

the function u(t, x) is infinitely differentiable in x and for every multiin- 
dex 7 G N rf , swpn x \^ H \d2u(t,x)\ < 00. Cfi°(G) is the set of all infinitely 
differentiable functions on an open set G C R d with compact support. 

C = C(-, ...,•) denotes constants depending only on quantities appear- 
ing in parentheses. In a given context the same letter is generally used to 
denote different constants depending on the same set of arguments. 



For p = \fi\- + {/3}+ > 0, where [/3] _ G N and {/3} + G (0, 1], let C P (H) 
denote the space of measurable functions u on H such that the norm 

ii v^ , a7 /. v. . . \d2u(t,x + h)-d2u(t,x)\ 

N/3 = 2^ SWp\d^u{t,X)\ + l {{/ g }+< i} SUp 

l7l<[/3]- *'* 

+ l{{/3}+=l} SUp 



|3?u(t, x + /») - 252n(i, x) + $?«(*, x - h) | 



t,x,h^Q 

is finite. Accordingly, C^(R ) denotes the corresponding space of functions 
on R rf . The classes C 3 are Holder-Zygmund spaces and coincide with Holder 
spaces if (5 £ N (see 1.2.2 in [26]). 

2.2. Assumptions and Main Result 

Assume m^ a >(x,y) and its partial derivatives dym( a \x,y), \j\ < do = 
[|] + 1 are continuous in (x,y). Moreover, wS a >(x,y) is homogeneous in y 
with index zero, and 

ym^\;y)^ d _ l (dy) = 0, ro< 2 ) = 0, (8) 

gd-1 

where 5 rrf_1 is the unit sphere in H d and ix d _i is the Lebesgue measure. 
For /3 = [P] + {/?} > with [/3] G N and {/3} G (0, 1), define 

Mi a) = l{o=i} K 1/3 + 1{q=2} 1-^1/3 + 1{«g(o,2)} sup |<9IJm (a;) (•, y)|^, (9) 

h\<do, 

^9 = l{ae(l,2]}K|/3 (10) 

+ sup / (|i/| a Al)[|pW(a;,|/)| + |^ (a) (x,y)|]i/W(dy) 

xGR d 

+ sup 1—^ f {\y\ a M)\d2p^(x,y)-dlp^{x,y)\u^{dy). 

| 7 | =[/ 3], \x-x\p-\p\ Jnd 

x^x 

The following assumptions hold. 
Al (i) There exists a constant jjl > such that for all x G R rf and |£| = 1, 

(S(x)e,0 > M, if a = 2, 
|(u»,0rmM(x,u»)^ > /x, if a €(0,2), (11) 



where S(x) = 6(x)*6(x),x G R d ; 



(ii) lim sup / \y\ a p {a \x,y)^ a \dy) = 0. 

<^° xe~R d J\y\<6 
A2(/3) M^ + NJ? < oo. 

The main result of this paper is the following statement. 

Theorem 2. Let a € (0,2] and (3 > 0,/3 ^ N. Assume Al and A2(/3) hold. 
Then there exists a constant C such that for all g € C a+/3 (R d ), 

\Eg{Y T ) - E ff (X T )| < C\g\ a+P 5< a ^\ (12) 

where 

Below are some comments on the assumptions and the main result. 

Remark 3. The assumptions Al and A2(/3) guarantee that the solution 
to the backward Kolmogorov equation associated with Xt is (a + (3) -Holder. 
They are in direct correspondence to the standard classical assumptions when 
the operator is differential. The regularity of the solution determines the rate 
of convergence of the weak Euler approximation. 

Remark 4. Since ~¥j[g{Xx)\ is the value of the solution to the backward Kol- 
mogorov equation (see [56\) ). the estimate provides the rate of convergence 
of a probabilistic approximation 'E\g(Yr)] to \Eg(XT)]- 

Remark 5. (i) The second condition of Al(i) holds with some constant 
p, > if, for example, there is a Borel set V C S^ 1 such that Pd-i(F) > 
and inf mS a '{x,w) > 0. 

x£R. d ,w£T 
The assumption Al(ii) holds if there is a measurable function p^ a '(y) 

such that p( a \x,y) < p( a \y) and I {\y\ a A l)p {a) (y)^ a \dy) < oo. 
(ii) For A2(/3), let )3 £ N. M^ + N^ a) < oo if and only if 

l{ae[l,2]}|a Q |/3 + l{ a =2}\B\(3 < OO, 

and there exists a constant C such that for all multiindices \j\ < [f3], \y\ < do 

andx£K d , [ (\y\ a Al)\d2p {a) (x,y)\v {a) (dy) + \d2d]'m( a \x,y)\ <C, 
Jn d 



and for all x, x G H d ,w G £ 1 , and multiindices \j\ = [/?], [7'! < do, 

|flga£m (a) (&,u;)-fl£fl#ro (o) (&,u;)| < C|x - x^, 
(|y| a Al)|^ (a) (x,y)-^ (a) (x,y)|^ Q) (dy) < C|x-xf-^. 



Rd 




The very last inequality holds if, for example, for all x,x G R , y G Rq, 

\d2p {a \x,y)-d2p {a) (x,y)\<C\x-5;f- [ ® and i {\y\ a M)v {a \dy) < 00. 



Remark 6. For the process defined in @, the assumptions Al and A2(/3) 
are satisfied if c is non- degenerate with inf^ det |c(x)| > and for i,j = 
l,...,d, &i GC /3 (R d ), |^| ai GC /3 (R d ). 

By applying Theorem [2] to ([5]), we have the following statement. 

Corollary 7. Lei A = {-2Q}te[o,Tl satisfy ([5]) and £/ie assumptions of Ex- 
ample U\ hold. Then (fT2"j) holds. 

1 — I. 

Proof. Indeed, by applying Theorem 14.80 in [5] and changing the variables 

of integration, for any / G Cq°(Rq), the compensator of 

f f(y)p X (ds,dy) = f [ f(c(X s -)y)p z (ds,dy) 
J Jo J 



+ E/ / f(k i (X s -)y l e l )p U ^ds,dy i ) 



is 



i=l J0 



,l 



[ j mx,-)v)^+Y. [ J wix,_ )yie 



1lA 1 1 +° !i 



Thus, 



1 ' m mi y$ dyd8 + f I f{y)^\X s ,y)^\dy)ds. 
J \y\ Jo 



idt,dy)=p x (dt,dy)-m^(X t ,y)-^-p^(X t ,y)u^(dy) 



is a martingale measure with mS a \ p^ a \ and v^ a > defined by ([6]). Obviously, 
dl]) holds for a S (0, 1). Since m^ a '(x,y) and p^ a '{x,y) are symmetric in y, 
we have for a £ [1, 2), 

X t = X + [ I yp x (ds,dy) + f I yq X (ds,dy). 
JO J\y\>l JO J\y\<l 

Hence, the statement follows by Theorem [2j ■ 

Remark 8. Under the assumption of Corollary^with a = 2, it was derived 
in |1_2| that the convergence rate of diffusion processes is of the order g— j < 

k(2,/3) = ^ if (3 £ (1,2). Corollary ^improves that rate of convergence. 

2.3. Outline of the Proof 

First, let us define the operators in the Kolmogorov equation. For u £ 
C a+ P{H), denote 

A^u{t,x) = u(t,x + y)-u(t,x)-x {a) (y){^xu(t,x),y), 
B^ a) u(t,x) = u(t,x + y) -u(t,x) - l{| 3/ |<i}l{ Q: e(i,2]}(V a; u(i,x),2/), 

where x {a) {y) = l{| v |<i}l{a=i} + l{ae(i,2)}- Let 



A ( ^u(t,x) = l {a=1} (a 1 (z),V x u{t,x)) + -l {a= 2}^2B i ^z)df 1 u(t,x) 

+ / A^u(t,x)m ( - a \z,y) r ^-,x,zeK d , (13) 

A {a) u{t,x) = A x a) u(t,x)=A ( z a) u(t,x)\ z=x ,xeR, d , 
and 

Bi a) u(t,x) = l{ae(i,2]}(aa(*)+ / j/m (a) (z,y) ,V x u(t,x)) 

J\y\>i \y\ 

+ [ B^u(t,x)p^(z,y)u^(dy),x,zeR, d , (14) 

B^ a) u{t,x) = B x a) u(t,x) = Bi a) u(t,x)\ z=x ,x£'R d . 

Remark 9. Under assumptions Al and A2(/3), for any (3 > 0, there exists 
a unique weak solution to equation ([1]) and for every u € C a+l3 (R d ) , the 
stochastic process 

u(X t ) - [ (A {a) + B {a) )u(X s )ds (15) 

Jo 



is a martingale [1J] . The operator C^ a > = A^ a > + B^ a ' is the generator of Xt 
defined in ([1]); J\S a ' is the principal part of C^ and B^ a > is the lower order 
or subordinated part of C^ a > . 

If v(t,x), (t,x) G H satisfies the backward Kolmogorov equation 

(d t + A^ + B { x a) )v(t, x) = 0, < t < T, 

v(T,x) = g(x), 

then as interpreted in Section 4, by Ito's formula 

B[g(Y T )]-E[g(X T )} = -E[v(T,Y T )-v(0,Y )} = E[ f (d t +C^ )v(s,Y s )ds}, 

Jo 

and the regularity of v determines the one-step estimate and the rate of 

convergence of the approximation. For j3 € (0, 1), the results for the Kol- 



mogorov equation in Holder classes are available 13|, Il5| ■ The results can 
be extended to the case /3 > 1 in a standard analytic way. Due to the lack 
of regularity, probabilistic techniques like stochastic flows cannot be applied 
and Fourier multipliers are used to estimate precisely the principal part of 
the operator in Holder spaces (see Lemma [15] and Corollary I16p (We do not 
know any other way to do it). The main difficulty is to derive the one-step 
estimates (see Lemma I2T1) . 

Remark 10. Ifm^ a > = 1, (B^) = I (d x d-identity matrix), a\(z) = 0, then 
A^ a ' is the generator of a standard spherically- symmetric a-stable process 



Z, 



J J yp z (ds, dy), a e (0,1), (16) 



o 

t r ft 

Z 



Z t = yq (ds,dy)+ / / yp (ds,dy),a = 1, 

JO J\y\<l Jo J\y\>l 

Zt = J jyq z (ds,dy),ae (1,2), 

where p z (ds, dy) is the jump measure and q (ds, dy) = p (ds, dy) — , ds 
is the martingale measure. Zt is the standard Wiener process if a = 2. 

3. Backward Kolmogorov Equation 

In Holder-Zygmund spaces, consider the backward Kolmogorov equation 
associated with X^. 

(d t +At } +B^)v(t,x) = f(t,x), 

v(T,x) = 0. (17) 

10 



The regularity of its solution is essential for the one step estimate which 
determines the rate of convergence. 

It has been shown (see Theorem 5 in [l5[) that for /3 G (0,1) and 
any / G C@{H) there is a unique v G C a+ ^(H) solving (|17p . Moreover, 
M«+/3 < C \f\p. In this section the result is extended to the case ft > 1 us- 
ing a standard induction method, by considering the differences defining the 
derivatives, interpreting them as solutions to (|17p . using uniform estimates, 
and passing to the limit. The main result of this section is Theorem II li 

Theorem 11. Let a G (0,2], fi > Q,j3 <£ N, and f £ C^{H). Assume Al 
and A2(/3) hold. Then there exists a unique solution v G C a+ "(H) to (|17p . 
Moreover, there is a constant C independent of f such that \u\ a+ p < C\f\p. 

An immediate consequence of Theorem [TT] is the following statement. 

Corollary 12. Let a G (0,2] and (3 > 0,(3 ^ N. Assume Al and A2((3) 
hold, f G C^(H), and g G C a+l3 (R d ). Then there exists a unique solution 
v G C aJr ^(H) to the Cauchy problem 

{d t + A^+B^)v{t,x) = f(t,x), (18) 

v{T,x) = g(x), 

and \v\ a +p < C(\f\p + |g| Q +/3) with a constant C independent of f and g. 

To prove Theorem [11] and Corollary [T2"| the Holder norm estimates of 
A {a) f and B^f are first derived for / G C a+l3 (R d ), (3 > 0. An auxiliary 
lemma about uniform convergence of Holder functions is proved as well. 

3.1. Estimates of Operators and Uniform Convergence of Holder Functions 
For / G C a+I3 , A^ a 'f and B^ a >f are estimated separately. 

3.1.1. Estimates ofA^f 

It is well known (see @,Ei] for example) that for z G R d , / G C a+/3 (R d ), 
a G (0,2], (3 >0, 

A^f{x) = r-\^ a \z,o^m\^)^ e R", (is) 



where 



V (q) M) = -^ / JK£)r[l-z(l { ^ 1} tan^sgn(u;,£) 



--l {a=1}S gnKC)ln|( W ,OI)]mW(^«;)M d _i(^) (20) 

-*l{a=l}(ai (*),£) " 2 1 {a=2}(5(^)e,0^,C G ^ 



11 



and K = K(a) is a constant depending on a. Also, for a fixed z € R , 

exp {tV (^)O} i s the characteristic function of a stable process and A z 
is its generator (see Theorem 2.3.1 in [20]). For a € (0,2), the generator has 
the property 



/ 



[f( x + y)-f( x )- x (-)(y)(Vf(x),y)]j^ = c(a,d)d a f (21) 

= c(a,d).F- 1 [K| a[ .F/(0] J 



where X (?/) = l{|y|<i}l{a=i} + l{ae(i,2)} an d c(a, d) is a constant. 

For the derivation of the estimates related to the principal part AS a > , 
Fourier multipliers in C Q+ ^(R ) is used (see [251]). Since for (3 > 0, the 
Holder- Zygmund space C^(R d ) coincides with the Besov space -Boooo (see 

2.5.7 in [25J), the theory of multipliers in Besov spaces can be applied, by 
considering the equivalent norms in C^(R d ). 

Let 4> € Cg°(R rf ) be a non- negative function such that suppc/> = {£ : \ < 

oo 

|f | < 2} and ^ #(2 -i £) = 1,V£ # 0. Define p fe G 5(R d ), fc = 0, ±1, . . . 

j=-oo 

by 

^ fe = 0(2~*£) (22) 

and V G 5(R d ) by 

^ = 1-X)^fc(0. ( 23 ) 

fe>i 

where <S(R rf ) is the Schwartz space of rapidly-decaying smooth functions 
functions on R (see Lemma 6.1.7 in |2J for example). 

Lemma 13. (see 2.3.8 and 2.3.1 in [25] for (i) and Lemma 12 in [15J for 
the case fi € (0, 1) of (ii)) For a G (0, 2], /3 > 0, and 7 = a + /3, 

(i) |u|^ ~ sup l^ * u(x)\ + sup2^ sup \cp k * u(x)\; 

x k>l x 

(ii) \u\ a $ = \u\o + \d a u\p ~ \u — d a u\/3 ~ |u| 7 . 
Proof. Define the family of operators J s : S'(R d ) — > S'(R d ), s > by 
J 8 u = T- 1 ((l + \- \ 2 )-iFu) and I s u = -F _1 ((l + | • \ s )Fu), 

where S'CRr) is the Schwartz space of generalized functions. By Theorem 

2.3.8 in [i}, J s : C^ +s (R d ) -)■ C7^(R d ), /3 > is an isomorphism. By 
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Lemma 2 of Section V.3.2 in 2l[ and Proposition 2 of Section V.3.1 in 21] ]. 



L (l + |^|2)f J L 1 + |£|. J' 

map Loo(R d ) onto Loo(R d ). Therefore I s : C p+8 {K d ) -> C^(R d ), s > 0, 
/3 > is an isomorphism as well. Part (ii) then follows. ■ 

For the estimates of the Holder differences, Lemma [HI is needed. 

Lemma 14. (see 2.6.1 in H) Let f3 > 0, h G C d °(R d ), d = [J] + 1, and 
K be a constant such that |9 7 /i(^)| < K (l + |£|)~' 7 ' for any £ G H d and 
every multiindex 7 iurf/i |^| < do- Then there exists a constant C such that 

\T-\hFf)\ p < CK \f\p,Vf G ^(R d ). 

In order to have the solution to (fT7l) u G C a+ ^(H) with /3 > 1, it is 
necessary to consider A^ a ' whose coefficients are differentiated. This requires 
estimating A^ 01 ' with coefficients not satisfying Al(i). Let the functions 
a\ = (a|)i<i<d = ai(x),b = (& y )i<i,i<d = b(x), m (o) = fh^ a \x,y), and 
p( a ) = p( a )(x,y),x G R d ,y G Rq, be measurable. In addition, assume that 
mS a >{x,y) and its partial derivatives dyrh^ a \x,y), \j\ < do = [|] + 1 are 
continuous in (x,y), fh^ a '(x,y) is homogeneous in y with index zero, and 

yfh w (-,y)fi d _ 1 (dy) = 0. 
g d-i 

Define MJ?\p > 0, ,4^, and ^ {a) by ©, ([ED, and J2JUI, respectively, 
with m,( a \ b, and ai replaced by fh^ a \ b, and 01, respectively. For »4> a ), the 
equality (|19p holds with ip as well. 



Let <f>(z,0 = il> {a \z,i){l + |£| a )-\z,£ G R d . By Remark 10 in Q, it 
is readily checked that for every multiindex 7 with [7] < do = [5] + L any 
/? > 0, and any £ G R d , the following inequalities hold, 

\dJK;0\p < CM^ler 171 , |fl?0(-,O| < CMW|e|-W, (24) 

where 

M (q) = l{ Q= i}Sup[|ai(x)[+l {a=2 }|6(x)|+l {Qe(0i 2)} sup |d 7 m (Q) (x,y)|]. 
x M<4).li/I=i 

Denote ®f(z,x) = 77 1 [^(z,^)J"/(^)] (z) and 4/(x) = $f(x,x),z,x G 
R . The estimates for ^4'"^ are derived from Lemma [151 
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(a) 



ere 



Lemma 15. Let /3 > and /3 G (0,/3]. Assume My < oo. Then th 
exists a constant C such that for all f G C"(R ), 

|$/0v)l/3 < CMW\f\p,zeR d , 
W(;x)\ < CM^\f\-p,x£R d , 

|*/[/9 < C (#<">[/[,, + Ji$ o) |/l*)- 

Proof. Let Ci G CJ°(R d ) and C_ 2 = 1 - Ci with Ci G [0, 1] and (i(x) = 1 
if \x\ < 1. Then <&f(z,x) = ^i/(z,x) + <&2f(z,x), where &kf(z,x) = 
T- 1 $(z,£)C k (0Tf(0](x),k = l,2. _ 

Obviously, $ k f(z,x) = r] k (z,x) * /, with 

/ = ^- 1 [(l + |err 1 ^/] and Vk {z,x) = T- l [^ a \z,0C k {0]^)- 
Let tt = J 7_1 Ci, then u G <S(R d ) and 

Vl (z,x) = ^[^(z^KMix) 

1 d 

= l {a=1} (a(z),Vu(x)) + -l {a=2} J^ B^(z)df j u(x) 



+ / ^n(x)m( a )(z,y)- 
Thus, 



f/y 



y\d+a ' 



/|?7 1 (-,x)| /9 da;<CM^ a) and I \r] x {z,x)\dx <CM^ . 
Since by Lemma [T3| |/| a +/8 < C|/l/3 < oo, it follows that for any x,z G R d , 

rn(;V)f(x-v)dy\f} < [f^ J M;y)\ dy <CM^ a) \f\ ? , 
V 1 (z,y)f(--y)dy\ < f\ $ J \vx(z,y)\dy\ <CM^\f\ p . 
Hence, 

''" r ^ n ': L/l; 
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^l/C^I^CM^I/b and \®if(z,-)\p<CMW\f\ p . ( 25 ) 



A straight application of (|24p and Lemma Q3] implies that for any (3 G 

(0,/3], 

\$ 2 f(;x)y<CM^\f\p and |$ 2 /(*, -)|/3 < CM (a) |/|/j. (26) 
For any multiindex | — ^ | < [/?] ~> 

ffV[* k f(x,x)] = J2 dHd^ k f(z,x)\ z=x (27) 

= Y, ^k(& M f)(z,x)\ s=x ,k = l,2. 






By d25D-d27D, it follows that \9 k f\ fi < C(M^\f\(, + M^ a) \f\ ? )\f\f,,k = 1,2, 
where l>fc/(x) = $fe/(x,x), Vx G R d . ■ 

Corollary 16. Lei /3 > 0, /3 G (0,/3], and M£ a) < oo. Assume f G 
C a+ ^(R ), a G (0,2]. T/ien £/iere is a constant C such that 

\A {a) f{x)\p < CJwJ a) |/| a+ ^6R d , 
l4 a) /(-)l/3 < CM^\f\ a+ p,z£R d , 

\A^f\e < c{Mf ] \f\ a+ p + M^\f\ a+ p 

Proof. Letf = T- 1 [{l + \£\ a )Tf}. Then by LemmaHSJ / G C fi (R d ), \f\p < 

c\f\ a+0 , and A^f(x) = r-^froo. + izrr'Ff] = F- X [4>(*,0?ft 

The statement follows by Lemma [15j ■ 

3.1.2. Estimates ofB^f 

As in the case of AS a ' , it needs to consider B^ a 'f whose coefficients 
are differentiated. Let the functions a a = (ajji<j<d = a a (x) and p^ a > = 
p^ (x , y) , x G R d , y G Rq be measurable. Define Na° and B^ by (fTU|) and 
(|14p . respectively, with p( a ) and a a replaced by p'"** and a a . 

The following equality for the estimates of B^ a ' are used. 

Lemma 17. (Lemma 2.1 in [7]) For 5 G (0, 1) and u G C^°(R d ), 

u(x + y) - u(x) = K k is) (y, z)d 5 u(x - z)dz, (28) 

where K = K(5,d) is a constant, k^ 5 \y,z) = \z + y\~ d+S - \z\~ d+s , and 
there eXat s a constant C S ucn that j |*M tol ,),* < dyf.Vy e B*. 
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LetJV(«) = l {ae(li2]} sup|a a (x)| / 9+8up / (\y\ a Al)\ p^(x,y)\^ a \dy). 

Lemma 18. Let j3 > 0, /3 G (0, 0\, and Ng < oo. Then there exists a 
constant C such that for all f £ C a+l3 (R d ), 

\B^f(-)\p < CN^\f\ a+ p,zeK d , (29) 

\B (a) f(x)\ < CN ( g a) \f\ a+ g,xGK d , (30) 

\B^f\p < CN { g a) \f\ a+p . 

Proof. Rewrite B { " ] f{x) = Bi a)A f(x) + Bi a) ' 2 f(x), where 



B^fix) = / [f(x + y)-f(x)]p^(z,y)u^(dy) + l {a€ilt2]} (a a (z),Vf(x)), 
J\y\>i 

B^ 2 f(x) = l {a6(0l i]}/ lf(x + y)-f(x)]-p^(z,y)^(dy) 

+l{ae(i,2]} / / (Vf(x + sy)-Vf(x),y)p^(z,y)ds^ a \dy). 

J\y\<lJ0 
By Lemma [T71 

B^ 2 f(x) = l {aem} K f fk^(y,y')d a f(x-y')dy'p^(z,y)^(dy) 

J\y\<lJ 



+l {a=1} [ (Vf(x + sy),y)p^(z,y)^ a \dy) 
+l {ae{ i,2)}K f f (/^- 1 )( S y,y')3 a - 1 V/(x-y')^ / ,y) 

J\y\<lJ0 J 

xpM(z,y)dsv<- a Hdy) (31) 

+1 {Q=2} / / (l-s)d 2 ij f(x + sy)y i y J dsp^(z,y)v^(dy). 
J\y\<\ JO 

For a > 1, according to Lemma [TBI for any /3 > 0, 
l^-V/l/s < 1(1 - d a - l )Vf)\ p + IV/I/9 < C(|V/U +/3 _i + |V/|^) < C|/| a+/3 . (32) 
By Lemma [T71 (|3ip . (|32p . the first two inequalities are obtained. For exam- 
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pie, if a€ (1,2), (3 <£ N, by Lemma [13 

/ [\ [k^- 1 \ S y,y')d a - 1 Vf(x-y')dy',y)p^(;y)dsu^(dy) 

J\y\<l JO J 

< Csupld^Vfix)] sup sup / |yr[|d 7 p (a) (^y)l 
s | 7 |<[/3] z,z< J\y\<\ 

\d~<p^(z,y)\-\d~<p^{z,y)\ , {a) 



+ 
and 



/ / ( jk^- l \ S y,y')d a - 1 Vf{--y l )dy',y)p^{z 1 y)d S ^ a \dy) 

J\y\<l JO J 

< C\d a - x Vf\p [ \yn-p {a) (z,y)W ia) (dy). 
Also, for | 7 | < [/3]-, SH{B^f) = £ d«BW> k (d»f)(x)\ z=x ,k = 1,2. 

re+/i=7 

Hence, by (f29j) and (J30j) . the third inequality of the statement follows. ■ 



3.1.3. Uniform Limits of Holder Continuous Functions 

To prove Theorem QT] by induction and passing to the limit, the following 
statement is needed. 

Lemma 19. Assume u n G C^iJM 1 ), n € N with sup n \u n \p < oo and u n — >• 
u uniformly on compact subsets. Then u € C" , \u\b < sup n \u n \p and 
d d 1 u n — > d d^u, \j\ < [j3]~ uniformly on compact subsets as n — >• oo /or 
any 5 E [0, 1) suc/i iaai [/3]~ + o" < /3. 

Proof. Let i/>, tp k be the functions defined by (j22j) . (j23j) . respectively. If 
u n —> u uniformly on compact sets, then 

\ip * u(x)\ = lim \tp * u n (x)\ < sup sup \ip * u n (y)\, Vx S R 

71 n y 

and 

2 /3fc |<p fc *n(x)| = 2 /3fc lim|99 fc *u n (x)| < supsup2 /3fe sup \<p k *u n (y)\,Vx G R d . 

n n k y 

Hence by Lemma fT3Ti). \u\p < sup|n n |^ < oo. By the Arzela-Ascoli the- 

n 

orem, there exist continuous functions v 1 (x),x € R rf , M < \P]~, and a 
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subsequence u nk such that d' y u nk — > v 1 uniformly on compact subsets of H d 
as k —7- oo. Therefore, by Theorem 3.6.1 in [3J], i> 7 = <9 7 vo (the limit of u nk 
is continuously differentiable up to [/3]~). According to (f2Tjh for 5 G [0,1) 

such that [P}- +5 < (3 and |//| < [/3]", d 5 d>*u n (x) = if A [d^u n {x + y) - 

da 
d^u n (x)] . , , g . Passing to the limit yields that d s d fJ, u n — > d s d fJ, u uniformly 

on compact subsets as n — > oo. ■ 

3. 2. Proof of Theorem [TJJ and Corollary [J_H 

3.2.1. Proof of Theorem\M 

The statement is proved by induction. For a G (0,2], /3 G (0,1), given 
/ G C^(H), there exists a unique solution u G C a+ @(H) to the Kolmogorov 
equation (fTT|) and |n| a+i g < C\f\p [13]. 

n-l 

Assume the result holds for /3 G (J (/, / + 1), n G N. Let /3 G (n, n + 1), 

z=o 

3 = /3 - 1, and / G C /5 '. Then /3 G (n - 1, n), f G C^fl") as well, and there 

exists a unique solution v G C a+ ^(H), a G (0,2] to the Cauchy problem 

JED and \v\ a+f) < C\f\p. 

For /j£R and k = 1, . . . , d, denote 

h v(t,x + he k ) -v(t,x) 
v k {t,x) = ^ , 

where {e k , k = 1, . . . , d} is the canonical basis in Ft . Let 
A^ h v(t,x) = \(A^ hek -A^)v(t,x), 

and 

Bi^ k Mt,x) = l(Bi% ek -B^)v(t,x). 

Obviously, 

{dt + A<£ hek +B^ hek )v(t,x + he k ) = f(t,x + he k ), 

v(T,x + he k ) = 0, k = l,...,d. (33) 

Subtracting (fTT|) from (|33l) and dividing the difference by h yields 

(8 t + 4° } + B^)v^(t,x) = f£{t,x) - A^ k > h v{t,x + he k ) - Bi a) ' k ' h v(t,x + he k ), 
v h k {T,x) = 0,k = l,...,d. (34) 
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Since / G C P {H) and 

f(t,x + he k )-f{t,x) f 1 



f hu \ f(t,X + he k )- f(t,X) f \JUtn 

f k (t, x) = = / d k f{t, x + he k s)ds, Mh / 0, 



/o 

then 

t t h 



fX < ClV/k-i < CI/1,8 (35) 



with a constant C independent of h. Since v G C a+l3 (H), then v^ G 
C a+ ^(F). Let 



1 ^ 



ai;ft,fe(^) = r (ai(x + /ie fc ) -ai(x)) = / d k ai(x + he k s)ds 
h Jo 

B hk( x ) = I d k B^(x + she k )ds, 
Jo 
pi 

fhj^l(x,y) = / d k m ( - a \x + he k s,y)ds,x G R d . 

JO 
Then for (t, x) G # , 

A^' k Mt,x + he k ) = l(A { x a } hek -A^)v(t,x + he k ) 
= l{ a =i}{di,h,k{x),Vv{t,x + he k )) 

1 d 

+ ^l{ a=2 } J] B h,k( X ^ d iJ v( - t ^ X + hek ^ 



2" 



»^ ./>_^_ 



+ /4^ I x + te fc )mg(,, 2 /) Hd+a . 



Similarly, for (t, x) G H, 

B^> k > h v(t,x + he k ) = ±-(B^ hek -B^)v(t,x + he k ) 

= l{ae(i,2]} {a a ;h,k(x),Vv(t, x + he k )) 



-I- I Vlv(t,x + he k )p { h a l(x,y)u( a \dy) 



+I{a6(i,2]} / V y v(t,x + he k )p ( h Kx^jv^' (dy) 
J\v\<i 

+l{ae(o,i]} / ^lv(t,x + he k )p)^l(x,y)iy ( - a \dy), 
J\v\<i 
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with 

V l y v{t,x) = v(t,x + y)-v(t,x), 

V 2 y v{t,x) = v(t,x + y) -v(t,x) - (Vv(t,x),y) 

and 

a a] h,k( x ) = / d k a Q (x + he k s)ds,x G TL d , 
Jo 
pi 

Phl&v) = / d kP ( a \x + she k ,y)ds,xeR d ,ye-R d . 
Jo 

By applying Corollary [16] with a = a h)k , B = B h>k , rfS- a ^ = m£' k , (3 = (3, 
and by the induction assumption, it follows that 

\ A («)Ah vl _ < CM^\v\ a+ - fi < CM^ a) \f\ ? ,k = l,...,d, 

with a constant C independent of h, f. 

Applying Lemma[[8]with a a = d a]h)k , p^ = p]^' k , /3 = J3,f = v(t, -+he k ) 
together with the induction assumption yields 

|£M,^|_ < CNf\v\ a +j> < CN^\f\~ p ,k = l,...,d, (36) 

with a constant C independent of h, f. 

Hence, f£(t,x) - ji a)>k ' h v(t, x + he k ) - Bi a),k,h v(t,x + he k ) G C^(H) 
and v k € C a+/3 (H) satisfies (j3l|) . Thus, by the induction assumption and 

(ESD-dMD, 



\v h k \ a+ p ^ C \fk ~ ^ a) ' k ' h v ~ S (a),fc '% < C\f\ , k = l,...,d, (37) 
where C is a constant independent of h, /. Also by Cor pilar v 1 1 6 1 and Lemma 

in 

|B (a) w£[0 < C|^| a+ ^ < C\f\p and |>*)^ < C\v%\ a+ ~ < C\f\ fi . (38) 
Therefore by (pEE|). for any (i,x) G if, 



u£(t, a?) - v£(s, x) = [/£(r, x) - A ( x a) ' k ' h v(r, x + fte fc ) - BjW' fc 'Vr, x + /»e fc )] dr 

J s 

-J (At ) +BM)v k l (r,x)dr,0<s<t<T,k = l,l...,d, 
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and by ®-® , 

\v h k (t,x)-v h k (s,x)\ < (\ti-A { ^\-B^\\- p + \{A^+B^y k y\t-s\ 
< C\t-s\, 

with a constant C independent of h, k. Hence (see ([37|) as well), v k (t, x),k = 
1, . . . ,d are equicontinuous in (t,x) and by the Arzela-Ascoli theorem, for 
each h n — > 0, there exist a subsequence \h n .} and continuous functions 

v k (t, x),(t,x) £ H, k = 1, . . . ,d, such that v k 3 (t,x) — > v k (t,x) uniformly on 
compact subsets of H as j — > oo. By Lemma HH u^ G (7 Q +^ an d |ti fc | a+ 3 < 
C|/| ja ,fc = l,...,d. 

It then follows from passing to the limit in ()34j) and the dominated 
convergence theorem that u k is the unique solution to 

{d t + A^ + B^)v k (t,x) = dkf(t,x) - (d k A x a >)v(t,x) - (d k B^)v(t,x), 
v k (T,x) = 0,k = l,...,d 

and so v k n (t,x) — > v k (t,x),Vh n — > 0. Hence, 

v k (t,x) = iim v k {t,x) = Inn = o k v{t,x), 

h-^0 h-*Q h 

d k v £C a+ P(H),k = l,...,d,aud|Vu| a+j § < C\f\p. Therefore, v G C a+0 (H) 
and the statement of Theorem [TT1 follows. 



3.2.2. Proof of Corollary EM 

By Lemmas M and [HI for <? G C Q+/3 (R d ), |^1 (q) 5^ < C| 5 | Q+/3 and 
|^ Q 'g|/3 < C|<7| a+/ 3 with a constant C independent of / and g. It then 
follows from (|17p that there exists a unique solution 5 £ C a+ ^{H) to the 
Cauchy problem 

(d t + 4 a )+£M)£(t,x) = f(t,x)-A^g(x)-Bt ] g(x), 

v(T,x) = (39) 

and |v| Q +/3 < C(\g\ a +p + 1/1/3 ) with C independent of / and g. Let u(t, x) = 
v(t, x) + g(x), where v is the solution to problem (|39p . Then v is the unique 
solution to the Cauchy problem (Tl8l) and |u| Q +^ < C(|<7| a+; g + \f\p). 

Remark 20. If the assumptions of Corollary[TM hold and v G C a+ ^(H) is 
the solution to (\18$ . then dtv = f — Ax v — B x a v and according to Corollary 
and Lemma\M \d t v\ p < C(\g\ a+ p + \f\p). 
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4. One Step Estimate and Proof of the Main Result 

The following Lemma provides a one-step estimate of the conditional 
expectation of an increment of the Euler approximation. 

Lemma 21. Let a G (0,2], /3 > 0,/3 ^ N, and 5 > 0. Assume Al and 
A2(/3) hold. Then there exists a constant C such that for all f G C^(R ), 

|E[/(y s ) - f(Y T J\F Tia ] I < CI/l^'^Vs G [0,T], 

where i s = i if Ti < s < Tj+i and n(a,(3) is as defined in Theorem^ 

The proof of Lemma [21] is based on applying Ito's formula to f(Y s ) — 
f(Y Ti ), / G C^(R d ). If /? > a, by Remark[9]and Ito's formula, the inequal- 
ity holds. If /3 < q, / is first smoothed by using w G Cq^R^), a nonnegative 
smooth function with support on {\x\ < 1} such that w(x) = w(\x\), x G H d , 
and J w(x)dx = 1 (see (8.1) in [4J]). Note that, because of the symmetry, 



x l w(x)dx = 0, i = 1,... ,d. (40) 

For x G R and e G (0, 1), define w e (a;) = e iu(|) and the convolution 

/ e (x) = y /(y)u; £ (x - y)dy = Jf(x- y)w e (y)dy, x G R d . (41) 

^.i. Auxiliary Estimates 

For the estimates of A z a f £ , the following integral estimates are needed. 

Lemma 22. Lei a G (0,2) and v G C^(R d ). 

(i) For x (a) (y) = 1 {|3/|<i> :L {<^=i} + 1 {a&(l,2)}, 

I I \v(y + y')-v(y)-x {a) (y')^v(yU)\p^<^- 

J-RdJ-Rd \y'\ d+a 

(ii) For (3 G (0,1 A a), z G K d , sup / |(-4 a) ii;)(y)||y|^di/ < oo; 

z Jn d 

(in) For (3 e(l,a), [ [ l\w{y + sy>) - w{y)\ \yf~ l ^^ 
JR d JR d JO \y \ 
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< oo. 



Proof, (i) Clearly, 

\v(y + y')-v(y)- X {a \y')(Vv(y),y')\ 

- 1 {|j/ , i<i}{ / i msx \ d ij v (y + s y')\\y'\ 2 + 1 {ae(o,i)}N v (y + s y')\\y'\]ds} 

JO l i3 

+1 {\y'\>i}{\ v (y + y')\ + \ v (y)\ + 1 >e(i,2)}|Vv(y)! \y'\},y,y' eH d . 



The claim then follows. 

(ii) For /3 e (0,1), /3 < a, z e K d , 



(A^w)(y)\\yfdy < [ f \w(y + y')\\yf ^ 

n>> Jn,iJ\y'\>i \y'\ d+a 

Jn d J\y'\>i \y I 

• 1 



1^2 / /m i /i2i ,sdsdy'dy 

+ "iax / / / |dijW(2/ + s;/)| |j/ | |y| p u/|d+a 



J JR d J|j/'|<1 JO 



12/ 



and 



Hy + y )l|yr f7 



*/<V 



R d J|y'|>l 



Part (ii) follows. 

(iii) For 1 < j3 < a < 2, 



d+a 



< c 



L JR d J|j/'|>1 12/ I 



if I ' , 'Ml '1/3 d ^ 

- / / \w{y + y)\\y\ p - d 



R d JR d JO 



< 



R d J|y'|>l JO 



+ 



+ 



R d J|j/'|>1 JO 



\ i , ^ m i/3-i dydy'ds 
\w(y + sy ) — w(y)\ pur - — -j- 

\ / , am i/3-i dydy'ds 
\w(y + sy )\\yr , ,,,, 

X i c mi i/3-i dydy'ds 

\w(y)\\yr - - ,, 

vw/n»i / d+a— 1 

w / , 'mi ,/3-idsdrdydy' 
Vw(y + STy)\\y\ p , nd+Q _ 2 ■ 



R d J\y'\<l JO JO 



1 /•! 
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Since 



n d J\y'\>l Jo 



1 i / , am i/3-i dydy'ds 
\w(y + sy )\\y\ p 



\y 



nd+a-l 



< C 



( . /mi , / i/3-i dydy'ds 
Hy + sy)\\y + sy\ p ■ , |d+a _ 1 



+ / / / M.WdM"^ 

/R d J|j/'|>1 JO 12/1 



and similarly, 



R d J|V|<lJ0 JO 



1 /•! 



, p^dsdrdydy' 

\Vw(y + sry )\\y\ p ,, d+Q _ 2 



< C 



1 /•! 



Rdj|j/'|<1J0 JO 
1 /•! 



|Vw(y + sry')l|y + sry' 



, l p_ l dsdrdydy' 



\y 



nd+a-2 



+ 1 I I ! \Vw(y + STj/Wi/f- 1 , S J d+ l-2 

ln"J\ y '\<iJo Jo \y'\ d+a 

are finite, part (iii) follows. ■ 

In the following some estimates for A^ a ' f e and B^ a ' f £ are proved. 

Lemma 23. Let (3 < a, (3 / 1, a € (0, 2), and e e (0, 1). T/jen 

(i) f/iere exists a constant C such that for all f € C P (R ),x G R , 

|/ e (3)-/(x)|<C e *|/|0; 

(ii) i/iere exists a constant C such that for all z,x € R , 

\AMf%x)\<Ce- a+ P\f\p 

and in particular, for all f £ C p (R d ), z, x € R d , 

|9 a / £ (x)|<Ce- Q ^|/|^; 

(iii) there exist constants Cs such that for k, I = 1, . . . , d, x G R rf , 

\d k f(x)\ < Ce- 1+ P\f\p, z//3 < 1, 

irii < ci/ii, 

|^/ £ (*)| < Ce- 2+ ^|/^, */0<2, 
and 



(42) 

(43) 

(44) 
(45) 



\f\a < Ce~ a+ P\f\ $ , z//3G(0,l],aG(l,2), (46) 
I^^Vr^l < Cs- a+p *\f\p, z//3G(l,a),aG(l,2). (47) 
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Proof, (i) For (3 € (1,2), by (|30|) . 

fix) -fix) = f[f(x-y)-f(x)}w £ (y)dy 



if( x + y)-f( x )-(Vf(x),y)}w £ (y)dy 

1 

(V/(x + sy) - Vf(x),y)dsw £ (y)dy 
o 

and \f(x) - f(x)\ < C\Vf\p-i J \y\ 1+ ^w%y)dy < C\f\^ . 
For P G (0,1], 

f(x) - f(x) = J [fix -y)- f(x)]w £ (y)dy = J[f(x + y) - f(x)]w £ (y)dy 

and f(x) - f{x) = i J [fix + y) + fix - y) - 2fix)]w%y)dy. 

Hence, for /3 G (0, 1], |/ £ (x) - /(x)| < C|/|^. 

(ii) For z, x G R rf , by changing the variable of integration with y = - and 
using ([8]) for a = 1, it yields that for x {a) iv) = 1 {\y\<i} 1 {u=i} + l{ae(i,2)}, 

4 a V(x) = l {a=1} ( ai (z),Vu; £ (x)) 

+ y [w%x + y)- w%x) - X {a) iy)iWix), y)]m^iz, y)^^ 

= e- a e- d iA^w)i- £ ), (48) 

It then follows from Lemma [22Ti) . the Fubini theorem, (jUJ), and changing 
the variable of integration with y = j as well, that 



e~ a e- 



A^fix) I r« £ - d iA^w)i^-)fiy)dy (49) 

- d iA^w)i V - £ )fix-y)dy 
= f e- a iA^w)iy)fix - ey)dy, x, z G R d . 

By Lemma l227i) and the Fubini theorem, / Af'wiy)dy = 0. Hence, 
if Pe (0,1), P <a, then 

A^fix) [e- a iA^w)iy)fix-ey)dy 

,- a iA^w)iy)[fix-ey)-fix)]dy 
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and \A^f{x)\ < Ce- a +P\f\p / \(A^w)(y)\ \yfdy. 

By Lemma l227ii) . (]42p follows in this case. 

Assume 1 < /3 < a < 2. By Theorem 2.27 in [J], differentiation and 
integration can be switched: 

'M m («)r, J\ dy ' 



A^w{y) = [ w (y + y ')- w (y)-(Vw(y),y')}m^(z,y') — 



V 



<M 



{V y w{y + sy') - V y w(y),i/)dsm^\z, y')^— 

o w i 

= Ean:// Hi/ + syO - w(j/)]j/idam (a) (g,yO ,,^ +Q - 

■ -i y ? «/ «/ u I y i 

Integrating by parts, it follows that 

4 a) / e (a0 = Je- a A^w(y)f(x-ey)dy 

= e- a+1 [ [ [w(y + sy') - w(y)] (50) 



o 



x(V/(x- e y),^ (a) (^')S^.^ R d . 



If 



Since / / / Iwfa + sg/) — w(g/)| , — < oo, the Fubini theorem ap- 
jRdJ R dJ \y'\ d+a 

plies and f[w(y + sy') — w{y)]dy = 0. Hence, (f50|) can be rewritten as 



At ] f{x) :"" L / / fKy + ^-wfe)] 



R d JRg JO 



^ (a)/ ^dsdydy' 

i \rn\ ' I ~ " ■ 



x(V/(x-ey)-V/(x) ) ^)ml a H2Y)-™|-,x ) zGR d . 

Thus, 

|4 Q) / £ WI < Ce-^e^lVfy-J' [ i'^wiy + sy^-wmiyf- 1 ^^ 

j j Jo \y \ 

< Ce- a+ P\f\ ,x,z€-R d , 



and according to Lemma [22Tiii) . (|42j) is proved. By taking mS a > = 1, (|43p is 
obtained. Lastly, the case of a € (1, 2), /3 = 1 is solved by interpolation. Fix 
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a £ (1, 2), z G R . Let B be the Banach space of continuous bounded func- 
tions on R d with supremum norm. Consider the operator T(f) = A z a f £ {x). 



a-l 



T : C 1±S 2-(R d ) ->• B is proved to be bounded: 

\T(f)\ = sup\A^r(x)\<Ce- a+ ^\f\^=Cel^\f\^,f£C^(R d ) 

X 2 2 

\T(f)\ = sup\A^f(x)\<Ce^ 1 -^\f\ 1±s ,,feC 1 -¥(R d ). 

X 2 

Therefore, by interpolation, T : C 1 (R ) — >■ B is bounded and 

|T(/)| = sup|^)/ e (x)| < Ce^lfUJ e C l (R d ). 

X 

(iii) If /3 < 1, by changing the variable of integration, 
dkf(x) = e- 1 [ e- d d k w(^ A )f{y)dy 

_-l 



= e' L / e~ a d k w(-)f{x - y)dy 

= e' 1 I d k w{y)[f(x - ey) - f(x)]dy. 

JR d 

If = 1, then 

f(x + h) + f(x-h)-2f £ (x) 

w £ (y)[f(x - y + h) + f(x - y - h) - 2f(x - y)]dy 



and |/ £ |i < |/|i. Also, since dl l w(y) = 5^iy(-y),A;,/ = 1, . . . , d, j/ <G R d 

^/ £ (x) = e- 2 / £ - d dlM^ 1 )f(y)dy 

jR d e 

= e~ 2 f e~ d d 2 kl w(-)f(x-y)dy 

JR d 

1 e' 2 [ d 2 kl w(y) [f(x + ey) + f(x- ey) - 2f(x)]dy. 



2 



Rrf 



Thus 



\d k f{x)\ < Ce- 1+/3 |/|^if/?G(0,l), 

\d 2 kl f%x)\ < ce- 2 +e\fy X p E (0,1], 
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and 

\dl l f{x)\<Ce- 2+2 \f\ 2 = C\f\ 2 \l fl = 2, 

for all x G H d . Similarly, if 1 < (3 < 2, 

d k f{x)= J e- d w{- £ )dkf{x-y)dy= f £ - d w(^)d k f(y)dy 



and 



d 2 J £ {x) = e- 1 J e- d d lW {- £ )dkf{x-y)dy 

= e" 1 / diw{y)[d k f{x - ey) - d k f{x)]dy. 



Hence, \d 2 kl f £ (x)\ < Ce- l e^ l \f\p. 

To obtain (|4"8"]) . (|4"4"]l and the interpolation theorem are applied. Let 
/3 € (0,1]. Consider an operator on C^ defined by T £ (f) = f £ . According 
to dSD, T £ : CP(R d ) -> C k (R d ),k = 1,2 is bounded, 

\T £ (f)\ k < Ce- k+ ?\f\^k = 1,2, f E C?(R d ). 

By Theorem 6.4.5 in [2], T £ : C^(R d ) -> C a {K d ) is bounded and 

\T e (f)\ a < Ce^ l+ ^ 2 - a h^ 2+ ^ a -^\f\p = Ce- a+ P\f\p,f£ C^(R d ). 

If G (l,a), then d a ~ l V f £ = d a - 1 (Vf) £ and by (03}, 

l^-^/^x)! = \d a - l (Vf) £ {x)\ < Ce^^-^lVfl^ < Cs- a +P\f\p, 

and (STJ) follows. ■ 

Remark 24. If A h f = f(x + h) - f(x),r h f(x) = f(x + h), then 

A h (fg) = r h fA h g + gA h f, 

&Ufg) = T 2h fA 2 h g + A h gAr h f + T h gA 2 h f + A h fA h g. 

Corollary 25. Assume a a (x) and / (\y\ a A \)p^ a \x, y)v^ a \dy), x G R d 

are bounded, e G (0,1). Then there exists a constant C such that for all 
z,x G K d , f G C?(R d ), \B^f £ {x)\ < Ce- a+ P\f\p. 
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Proof. If P < a < 1, by Lemma [T71 

f{x + y)- f{x) = J k^(y, y')d a f(x - y')dy', 

and by Lemma [231 &, 

\f(x + y) - f{x)\ < Ce~ a+ P\f\ p {\y\ a A l),x,y G R d . (51) 

If p < a = 1, by LemmaEHii), (jHJ), 

l/ e (^ + 2/)-/ £ (x)| < Csup[/(x)| + |V/ £ (x)|](|y|Al) (52) 

X 

< C £ - 1+ P\f\p(\y\Al),x,y£R d . 
Assume a G (1,2), then for x,y,y' G R rf , |y| < 1, 

f( x + y)-f( x )-(Vf(x),y)=[ (Vf(x + sy)-Vf(x),y)ds. (53) 

JO 

If P E (l,a), by Lemmas 13 E3 (06]), for cc,y' G H d , 

\Vf(x + y')-Vr(x)\ < Csupld^Vf^Wy'r 1 (54) 

X 

< Ce~ a+ P\f\p\y'\ a -\ 

If /3 = a > 1, clearly |V/ e (x + y') - V/ £ (x)| < C\f\p\y'\ a ~ l . 
If /3 G (0,1], a G (1,2), by Lemma [23l flU}, 

|V/ e (x + y') - Vf(x)\ < Ce" a ^\y'r l \f\p. (55) 

By applying dMD, (J55J) to ([53j) , it follows that for x,y G R d , |y| < 1, 

\f £ (x + y) - f%x) - (V/ £ (x),y)| < Ce-^\y\ a \f\^ 

Therefore, the statement follows by the assumptions and Lemma [ 



4 ■ 2. Proof of Lemma \21] 

If P < a , define f £ by (liTj) for e G (0, 1) and apply Ito's formula (see 
Remark ED: for s 6 [0,T], 

E[m)-r(Y T j|jvj = E[ f (4? w)+*g? wwjvj. 

Jr,- 
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Hence, by Lemma [23l and Corollary 1251 for e G (0, 1), 

\E[f(Y s )-f(Y T J\F Tis }\ < |E[(/ - f)(Y s ) - (/ - r){Y T J\F Tis ]\ 

+\E[r(Y s )-r(Y T j\T T j\ 

< c^ + fe-"^)!/^, 

with a constant C independent of e, /. Minimizing e^ + 5e~ a+ P in e € (0, 1) 
gives 

\E[f(Y s )-f(Y T J\T Tis ]\<C5^\f\p. 

If /3 > a, apply Ito's formula directly (see Remark ED and 

E[f(Y s )-f(Y T J\T T J = E[[ S (A<g f(Y r )+B^ f(Y r ))dr\T T J. 



Hence, by Corollary 1161 and Lemma [ 

\E[f(Y s )-f(Y T J\T Tis ]\<C5\f\p. 
The statement of Lemma I2T1 follows. 

4-3. Proof of Theorem^ 

Let v G C a+ P{H) be the unique solution to (I18D with / = (see Corol- 
lary [HD. By Ito's formula (see Remark M (USD ) and (fT51) ). 

Eu(0, X ) = Eu(r, X T ) = E 5 (X T ) . (56) 

By Lemma [P51 Corollaries [TdI [T2"l and Remark |2"UI 

I^Ov^ + I^Ov)^ < C\v\ a+ p<C\g\ a+ p, (57) 

IM*,0l/9 < c| 5 | q+/3 , s e[o,t]. 

Then, by Ito's formula (Remark (fT5j) ) and Corollary [121 with ([56]) and 
(15711 . it follows that 



E«7(Y T ) - E 5 (X T ) = E«(T,y r )-E7;(0,X ) 

= E[v(r,y T )-t;(o,ro)] 



Jo 

e/ {[d t v(s,Y s )-d t v(s,Y T J] 
Jo 

+ [A% v(s,Y s ) - 4? } v(8,Y T J] 

is »s 

+[sg ) ^,y s )-^ ) ^( s ,y T j]}d s . 
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Hence, by (|57p and Lemma [2T1 there exists a constant C independent of 
g such that 

\Eg(Y T ) - Bg(X T )\ < C8< a ^\g\ a +p. 

The statement of Theorem [2] follows. 



5. Appendix 

By Lemma [26l an Euler approximation defined by ([3]) always exists. 

Lemma 26. Given X t defined by ([7]), there is an approximation @. 

Proof. According to Lemma 14.50 in [5J], there is a measurable function 

I dz 

l^ : K d x R -> R d such that 7r( Q )(x,dy) = / l ds/ (/M(x, z)W,x G 

./Ro z 

R . Given JQ satisfying ([1]), let p(dt,dz) be an independent Poisson point 

measure on [0, T] x Rg with compensator -^p , the weak Euler approximation 

for t G [0, T] is then defined as 

Y t = X + J fl^(Y Ti3 ,z)p(ds,dz), if a G (0,1), 

Y = X + [ a a (Y T Jds + l {a=2} [ b(Y T JdW s 
Jo Jo 



+ f f l l - a \Y Tis ,z)p{ds,dz) 

Jo J\l^){Y Tis ,z)\>l 

+ f ( l^(Y Tis ,z){p(ds,dz)-^-), if a G [1,2]. 

JO J\l( a )(Y Tit ,z)\<l Z 

U 
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